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Abstract. We study the limits of inductive sequences (A;, </>;) where each Ai 
is a direct sum of full matrix algebras over compact metric spaces and each 
^/"^ ■ partial map of <j>i is diagonal. We give a new characterisation of simplicity for 

such algebras, and apply it to prove that the said algebras have stable rank one 
whenever they are simple and unital. Significantly, our results do not require 
any dimension growth assumption. 

q 

\ 1. Introduction 

Let X and Y be compact Hausdorff spaces. A *-homomorphism 
<j> : M m (C(X)) - M nro (C(Y)) 
is called diagonal if there are n continuous maps A; : Y — > X such that 

> 

m 

On 
CO 

g ; V . . . / o a„ j 

C ■ The Ai are called the eigenvalue maps or simply eigenvalues of <j>. The multiset 

{Ai, A2, . . • , A„}is called the eigenvalue pattern of <fi and is denoted by ep(0). This 
■ definition can be extended to *-homomorphisms 

g 1 4>- ©M„,(C(I,)) -©M mj (Cft)) 

i=l i=l 
by requiring, roughly, that each partial map 

induced by <j> be diagonal. (A precise definition can be found in Section 2.) 
C*-algebras obtained as limits of inductive systems {A^^i) where 

A i = @M ni JC(X i , j )) 
3=1 

and each <j>i is diagonal form a rich class. They include AF algebras, simple unital 
AT algebras (and hence the irrational rotation algebras) ([B]), Goodearl algebras 
f[10j). and some interesting examples of Villadsen and the third named author 
connected to Elliott's program to classify amenable C*-algebras via K-theory f[17j. 
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[15]). The structure of these algebras is only well understood when they satisfy some 
additional conditions such as (very) slow dimension growth or the combination 
of real rank zero, stable rank one, and weak unperforation of the Ko-group - 
situations in which the strong form of Elliott's classification conjecture can be 
verified (i, 0, H, i, i). 

In this paper we give a new characterisation of simplicity for AH algebras with 
diagonal connecting maps. As a consequence we are able to prove that such algebras 
have stable rank one whenever they are unital and simple. The significance of our 
result derives from the fact that we make no assumptions on the dimension growth 
of the algebras; we obtain a general theorem on the structure of algebras heretofore 
considered "wild" . As suggested by M. R0rdam in his recent ICM address, it is high 
time we became friends with such algebras, as opposed to treating them simply as 
a source of pathological examples. 

Acknowledgement. The third named author thanks Hanfeng Li, Cristian Ivanescu, 
and Zhuang Niu for several helpful discussions and comments. 

2. Preliminaries 

2.1. Basic notation. We use M n to denote the set of n x n complex matrices. 
Given a closed subset E of a compact metric space (X, d) and S > we set 

B S {E) = {x e X | d{E,x) < 6}, 

and make the convention that B$(fy) = 0. 

2.2. AH systems with diagonal maps. 

Definition 2.1. We will say that a unital *-homomorphsim 

n 

4> : M ni (C(Xi)) -> M k (C(Y)) S M k ® C(Y) 

i=l 

is diagonal if there exist natural numbers ki, . . . , k n such that ki = k and ni\ki, 
an embedding 

71 

i=l 

and diagonal maps 

fa :M ni {C{Xi)) ^M ki ®C(y) 

such that 

n 
;.= 1 

(Notice that ki = is allowed.) We will say that a unital *-homomorphism 

n m 

cb :®M„,(C(I,)) -0M m ,(CTO) 
»=i j=i 

is diagonal if each restriction 

n 

fa : 0M„ i (C(X i )) M mj (C(r,)) 
t=i 

is diagonal. 
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Let A be the limit of the inductive sequence (Ai, fa), where 

ki 

(1) A ! = 0M nu (C(lu)), 

t=i 

Xi_t is a connected compact metric space, and n^t and ki are natural numbers. 
Define 

Ai, t :=M„. t (C(X i;t )), 

: = LI Xj ; 2 U ■ • ■ U X^fci, 

and 

0ij := <Aj-i • • • ° fa- 
Let 

^ :M nM (C(X i , t ))->M njil (C(X,-,,)) 

and 

fc« 

4- : ©M„, t (C(Iu)) - M„. |; (C^)) 

denote the appropriate restrictions of <j>. If each fa is unital and diagonal, then we 
refer to (Ai,fa) as an AH system with diagonal maps. The limit algebra A will be 
called a diagonal AH algebra, and we will refer to (Ai, fa) as a decomposition of A. 
Assume that A as above is diagonal. We will view </>*' ■ as a diagonal map from 

M„ tt (C(A M )) into the cut-down of M nj l (C(X j.i j) by (1). For fixed i and j, 
we will denote by ep^ the multiset which is the union, counting multiplicity, of the 

eigenvalue patterns of each (fil'j', ep^ is the eigenvalue pattern of faj; an element of 
ep^ is an eigenvalue map of faj. For fixed i, j, and I, we will denote by ep^ the 
multiset which is the union of the eigenvalue patters of each . 

Let us now show that the bonding maps fa may be assumed to be injective. Let 
(Ai,fa) be a decomposition for a diagonal AH algebra A as above. Fix i g N and 
1 < t < ki. For each j > i and 1 < I < kj, Let X?' t denote the closed subset of Xj ;t 
which is the union of the images of the eigenvalue maps of Put X( t = UiXjj, 

and Xix = DjXf t . Since X{ t D X^ 1 , we have that X^t is closed subset of Xi tt . 
Define 

A i , t = M ntit (C(X itt )) 

and 

ki 

A~i = A~i,t ■ 

t=l 

Define diagonal maps <^*''_ ) _ 1 : Ai.t — * Ai+i,l by replacing the eigenvalue maps of 
faW+i w ith their restrictions to Xi+ij. Define fa : A\ —* A~i+i in a manner analogous 
to the definition of fa. It follows that (Ai,fa) is a diagonal AH system with limit 
A, and fa is injective by construction. We assume from here on that all bonding 
maps in diagonal AH systems are injective. 

One way to construct a simple diagonal AH algebra is to ensure that for each 
i E N and s in a specified dense subset of Xj, there is some j > i such that for each 
I G {1, . . . , kj} the diagonal map (fifj contains the eigenvalue map ev x : Xjj — > Xj jt 
given by ev x (y) — x. The next definition gives and approximate version of this 
situation. 
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Definition 2.2. Say that a diagonal AH algebra A with decomposition (Ai,<pi) 
has the property V if for any i e N, element / in At, e > 0, and x G Xi there exist 
j > i and unitaries ui G Ajj, I G {1, . . . , kj} such that 



rt,l ff \ * / f{x) \ 

o b J 



< 6 



for some appropriately sized 6/. (Note that diag(/(x ), 6;) G A^ 



We will prove in the sequel that A as in Definition ^. 21 is simple if and only if it has 
property V. 

2.3. A characterisation of simplicity. Proposition 2.1 of [J] gives some neces- 
sary and sufficent conditions for the simplicity of an AH algebra. We will have 
occasion to apply these in the proof of our main result, and so restate the said 
proposition in the particular case of an AH system with diagonal injective maps. 

Proposition 2.3. Let (Aj,0^) be an AH system with diagonal injective maps, and 
set A — lim^oolAi, </>i). The following conditions are equivalent: 

(i) A is simple; 

(ii) For any positive integer i and any non-empty open subset U of Xi, there is 
a Jo > i such that for every j > jo and I G {1, . . . , kj} we have 

(epl J )- 1 (U)=X J j, 

where (ep^) _1 (?7) denotes the union of the sets A _1 (f7), A G ep^; 
(hi) For any non-zero element a in Ai, there is a jo > i such that for every 
j > jo, 4>ij( a )( x ) is not zero, for every x in Xj. 

2.4. Paths between permutation matrices. Given any permutation it G S n , 
let U[tt] denote the permutation matrix in M n corresponding to n, that is, U[n] 
is obtained from the identity of M„ by moving the i th row to the 7r(*) th row, for 
i G {1,2,. . . , n}. Any two permutation matrices are homotopic inside the unitary 
group U(M n ) of M„, but we want to define some particular homotopies for use in 
the sequel. Let tt and a be elements of S n , viewed as permutations of the canonical 
basis vectors e%, . . . , e n of C™. Let R — {e\y,i, ■ ■ ■ , ew,dim(w)} be the set of basis 
vectors upon which n and a agree, and choose 7 G S n be such that 

7<t(i>) = 77r(v) = v, \/v G R. 

Then {/[7]{7[<t] and [/ [7] f7 [7r] fix ei, . . . , e^i. Put W = span{ei, . . . , e\m}, and let 
V be the orthogonal complement of W . There are a canonical unital embedding of 
Mdim(W7 ® M-dimfvl into M n and unitaries u,v G W(M dim( y)) such that 

U[j]U[w] = l Mdlm(w) © v- U[j]U[a] = l Mdlm(lv) © u. 

Choose a homotopy g(t) between u and v inside W(M dim( y)) — g(0) = v and 
g(l) = u — and put 

u(t) = U[ 1 }- 1 (i Mdim(v) ®g(t)). 

Then u(t) is a homotopy of unitaries between U[tt] and U[a] such that 
u(t){v) = U[ir](v) = U[a](v), W G R, V< G [0, 1]. 
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2.5. Applications of Urysohn's Lemma. 



Lemma 2.4. Let a G S n be given. There is a homotopy u : [0, 1] — > lA{M n ) 
between it(0) = l n and u(l) = U[o~] which moreover has the following property: for 



any complex numbers Ai. 
we have 

( Ai ... 
A 2 ... 



A, 



, A„ such that A,- 



for every i = l,2,,..,n, 



«(*) 



V o o 






A„ J 



«*(*) 









A 2 



V o o 






A„ J 



V< G [0,1]. 



Proof. Let us first consider the case that a is a fc-cycle. The hypotheses of the 
lemma guarantee that the desired conclusion holds already for t G {0, 1}. Choose 
the homotopy u(t) as in Subsection 12.41 by using our given value of a and setting 
7r equal to the identity element of S n . The hypothesis Ai = X a (i), i G {1, . . . , n}, 
implies that there is a A G C such that for each i G {1, . . . , n} which is not fixed by 
a we have A, = A. In other words, if one decomposes diag(Ai, . . . , A„) into a direct 
sum of two diagonal matrices using the decomposition C™ = W © V — V and W 
as in Subsection l2.4l — then the direct summand corresponding to V is scalar k x k 
matrix. By construction, u(t) — v(t) © l n -fe, with v(t) £ U(Mk). It follows that 
u(t) commutes with diag(Ai, . . . , A„) for each t G (0, 1). 

Now suppose now that a is any permutation on n letters, and write a as a 
product of disjoint cycles: a = o\02 ■ ■ ■ 07. For each j G {1, . . . , I}, let Ui(j) denote 
the unitary path between U[id] and l/[oj], constructed as in Subsection 12.41 Now 



u(t) := ui(t)u 2 {t) ■ ■ ■ ui(t) 



is a path of unitaries with u(0) = U[id] and u(l) 
diag(Ai, . . . , A n ) since each Uj(t) does. 



U[o~], and u(t) commutes with 

□ 



Lemma 2.5. Let a be any permutation in S n , and A,B disjoint nonempty closed 
subsets of a metric space X. Let Ai, . . . , A n : X — ► C be continuous. Then, there 
exists a unitary v G M n (C(X)) such that 

(i) v(x) = l n> Vx G A, 

(ii) v{x) = U[a], Vx G B, and 

(iii) v(x) commutes with diag(Ai(x), . . . , X n (x)) whenever Xi(x) — X a ^(x) for 
each i G {1, . . . , n}. 

Proof. Find a unitary path u(t) connecting [/[id] to U[a] using Lemma l2~4l so that 
u(t) commutes with diag(Ai(x), . . . , X n (x)) for each t G (0, 1) and each x G X for 
which A, (a;) = X a u\[x), i G {1, . . . , n}. By Urysohn's Lemma, there is a continuous 
map / : X — > [0,1] which is equal to zero on A and equal to one on B. It 
is straightforward to check that v(x) :— u(f(x)) satisfies the conclusion of the 
lemma. □ 

Lemma 2.6. Let Y be a closed subset of a normal space X , and let f : Y — > S" 
be continuous. Then, there is a continuous map f from X to the n + 1 disk D n+1 
which extends f. 

Proof. View D n+1 as the cube [0, l] n+1 , with S n as its boundary. Then 

f(y) = (Mv),---,fn+i(y)), 
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where each fa : Y — » [0, 1] is continuous. Extend each fi to a continuous map 
fi-.X^ [0,1], and put 

□ 

3. The Main Theorem 

Let A be a diagonal AH algebra with decomposition (Ai,4>i), and assume that 
the 4>i are injective. In this section we will prove that if A is simple then it has the 
property V (cf. Section 2). (The converse also holds, but is easier by far.) Let us 
begin with an outline of our strategy, before plunging headlong into the proof. 

Assume first that A is simple and Ai = M ni (C(Xi)), so that there are no partial 
maps to contend with. Let there be given a natural number i, an element / of Ai, 
a point xq e I,, and some e > 0. Put U = B e (xo)- By Proposition 12.31 there is a 
jo with jo > i such that for any j > jo , 

I,=A- 1 ([/)UA- 1 ([/)U...UA n 1 ([/), 

where 



On each closed subset A t 1 (U), the range of the eigenvalue map At is within e of xo- 
To show that A has the property V, we require a unitary u in Aj and an element 
b f G M nj - ni (C(Xj)) such that 




u< Pi,j{f) u * 



f(x ) 
b f 



< e. 



We would like u(y) to exchange the first and t diagonal entries of 4>i,j(f) when- 
ever y € A t ' 1 (J7), but this operation is unlikely to be well-defined — the sets 
A 1 ' 1 (J7), . . . , A~ 1 (C/) need not be mutually disjoint. The remainder of this section 
is devoted to overcoming this complication. 

Given positive integers m < n, let us denote by M m (C(F)) © l n -m the set of all 
n x n matrices of the form 

a 
1 

where a e M m (C(Y)) and l n _ m e M n _ m . 

Theorem 3.1. Let there be given a diagonal *-homomorphism <f> : G(X) — > M n (C(Y)) 
with the eigenvalue pattern {Ai, A2, . . . , A„}, a point xo in X , an element f of 
C(X), and a tolerance e > 0. Choose rj > such that \f(x) — f(y)\ < e whenever 
d{x, y) < 2r) (d is the metric on X ). Suppose that F\, . . . , F m are nonempty closed 
subsets ofY (m < n) such that d(A,(y), xq) < 77 whenever y G Fi. 



C*-ALGEBRAS WITH STABLE RANK ONE 



7 



Then, there is a unitary u «M m (C(7))ffil 
such that for each y € U^L^Fi we have 

( f(x ) 
b(y) 

(2) u(y)<j>(f)(y)u*(y) 



and an element b G M r , 



t(c(y)) 














A m +i(y) 



< 2e. 



\ ... \ n (y) J 

(Note that if n — to — 1 = 0, then there is no b in the matrix in (|2"|).) 

Proof. Let p denote the metric on Y. Choose (5 > such that d(A;(x), A;(y)) < T] 
whenever p(x, y) < 5, i G {1, . . . , n}. For each 1 < i < m, 



|/ o Aj(y) - /(x )| < e, for all j/ G Bg(Fi). 



Set = / ° Ai(y) — /(xo) for all y in Bs(Fi). Then, £j is a continuous map 

from Bs(Fi) to the disk of radius e in the complex plane. By Lemma l2.6l can be 
extended to a continuous function from Y to the complex plane such that < 
e (let us also denote this extension map by £i). For m < i < n, set Si = 0. 
For each i G {1, . . . , n}, put gi = f o A; — ei, so that gi G C(X). Set 

g = diag(5i,g 2 , • ■ -,g n )- 



Then, for each i G {1, . . . , m} and y G B$(Fi), we have 

5*(y) = /(£o); 

if i G {to + 1, . . . , rt}, then g$ = f o Aj. For any unitary it G M„(C(y)) we have 

- m.9u*|| = ||diag(ei, . . . ,e„)|| < 2e. 
We have therefore reduced our problem to proving the following claim: 
Claim: There is a unitary u in M m (C(y)) © l n — m such that 



ugu = 



( /(so) 



V o 

where &G M„_ m _i(C(Y)). 





b(x) 







.9m+l(x) 



VxG (Jf,, 



9n(x) J 



Proof of claim: We will assume that for some 1 < k < to there is a unitary 
u k G M fc (C(Y)) © l„_ fc such that 

/ /(xo) ... \ 

6(x) ... 
<7 fe+1 (x) ... 



(3) 



u k gu k 



V o 











Vx G 



5™(x) / 



and then prove that the same statement holds with k replaced by k + 1. Since (J3]) 
clearly holds when k = 1 — just take u\ to be the identity matrix of M„(C(F)) - 
this recursive argument will prove our claim. 
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Assume that ((3]) holds for some k < m. Put B = F k +\ and A = Y\Bs(B). 
Apply Lemma l2~5l with these choices of A and B and with a = (1 k+ 1) to obtain 
a unitary v £ M n (C(Y)). We then have that v = l n on A and w = k + 1)] on 
.B. Inspecting the construction of v, we hnd that it has the following form: 



(4) v(y) = U[(2k + l)}( J )t/[(2fc + l)]. 



where v (y) is a unitary matrix in M2(C(Y)) equal to I2 on A and equal to f/[(12)] 
on B. Define Uk+i := vu k . 

Let us show that Uk+i satisfies the requirements of the claim. It is clear that 
Uk+i is an element of Mk+i(C(Y)) © l n _fc_i. First suppose that y £ B, so that 
9k+i(y) = f{xo)- Since u k +i = vu k we have 



Ufc+1 (y) 5 (yK +1 (y) = U[(lk + 1)} 

( f(x ) 



( c(y) 
f(xa) 



V 







U[(lk + 1)] 






V 





Ky) 







9k+2(y) 



■ 9n{y) j 

\ 




9n{y) j 



for some c(y), b(y) 6 M^. 

Now suppose that y £ U"=i Fi\Bs{B) C F\i?5(_B). In this case v(y) — 1„ and 
Uk+i(y) = Uk{y) and there is nothing to prove. 

Finally, suppose that y £ (B S (B)\B) n ((J™ 1 i^)- As in the case y £ B, we have 
9k+i{y) = f( x o)- From ([3|) and this last fact we have 



U[(2 k+l)}u k (y)g(y)uUy)U[(2 k+1)} = 



I f(x ) 

f(x ) 

d(y) 

g k+2 (y) 



V 




















9n{y) j 



for some d(y) £ M k _\. Since the upper left 2x2 corner of the matrix above is scalar, 
the entire matrix commutes with v (y) © l n -2- It follows that u k+ i(y)g(y)u^ +1 (y) 
is equal to 



U[(2 k + 1)} 



( /(so) 

/(so) 

h{y) 

g k+2 {y) 

V 



U[{2 k + 1)]. 



9n(y) J 
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Computing this product yields a matrix of the form 

/ /M o o 

b(y) 
g k+2 (y) 



\ 






V ... g n (y) ) 

as required. □ 

For any C*-algebra B there is an isomorphism 

7T : B®M n -+M n (B) 

given by 

/ ban ■ ■ ■ bau 
(5) ?r(6 <8> (aij)) = : •-. : 

\ ba nl ■ ■ ■ ba n , 

Proposition 3.2. Suppose that (j> : M m (C(X)) —> M nm (G(Y)) is a diagonal *- 
homomorphism with ep((f>) = {Ai, A2, . . . , A„}. Let <j) : C(X) — > M n (C(Y)) be the 
diagonal * -homomorphism given by 



//0A1 
fo\ 2 



\ 





V ... fo\ n J 

Then, <j> <& idM m •' C(X) (g> M m — ► M„(C(F)) ® M m is unitarily equivalent to 4>. 
Proof. On the one hand we have 



(j> ® id Mm (/ ® (cij)) 



I f o Ar 
/oA 2 

V 



\ 





/°A„ / 



(cij), 



while on the other we have 

/ (/ o Ai) <g> (Cjj) 


^(/®(Cii)) = 





(/oA 2 )®(cij) 



V 














(/ ° A„) ® (cij) y 



With the identifications C(AT)(g>M n S M n (C(X)) and M n (C(F))(8M m S M nm (C(F)) 
given by ([5]) in mind, one sees that 

Ad(£/[7r]) o ($ (g. id Mm ) = 0, 

where 7r is the permutation in S nm and given by n(kn + i) = (i — l)m + fc + 1 for 
= 0, 1, 2, . . . , m — 1 and i = 1, 2, . . . , n. □ 
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Corollary 3.3. Let <f> : M m (C(Jf)) — > M nm (C(Y)) be a diagonal *-homomorphism 
with eigenvalue pattern {Ai, A2, . . . , A n }, and let e > be given. Let f be any 
element of M. m (C(X)) and choose r\ > such that 



(d is the metric on X). Let U be the open ball centered at xq G X with radius r\, 
and suppose that 



Then there is a unitary u in M nm (C(Y)) and element b G M nm _ m (C(K)) such that 



Proof. By Proposition 13. 2\ we can assume that m = 1. Let Fi be the closure of 
A~ 1 (/7) for each i. Now, apply Theorem 13. II Since Y — U"=i -^i> we are done. □ 

Now, we are ready to prove the main theorem of this section. 

Theorem 3.4. Let A = \im(Aj, <f>j) be a unital diagonal AH algebra. Then, A is 
simple if and only if A has the property V of Definition \2.Sl 

Proof. Suppose that A has property V. Let / G Ai be nonzero, so that there is a 
point xq in X$ such that f(xo) ^ 0. By the definition of property V, there are an 
integer j > i and unitaries ui € Ajj, I G {1, . . . , kj} such that 



for some appropriately sized 6/. We may assume that e < ||/(xo)||, so that <f>ij(f) is 
nowhere zero. This implies that the ideal of Aj generated by <fiij(f) is all of Aj, and 
that the ideal of A generated by the image of / is all of A. Since / was arbitrary, 
A is simple. 

Now assume that A is simple, and let / S Aj^ be nonzero. Recall that the <j>i 
may be taken to be injective. By Proposition 12.31 there exists, for each xq G 4 
and e > 0, a jo > z with the following property: for every j > j and every 
/ G { 1 , . . . , kj } we have 



||/(:e) — /(y)|| < e whenever d{x,y) < 2rj 



y = Ar 1 (t/)uA 2 - 1 (c/)u...uA- 1 ([/). 





where <5 is some positive number such that 

d(f(x),f(y)) < e whenever d(x,y) < 28. 



As pointed out in Section 2, the map </>*' ■ may be viewed as a diagonal map from 
Aij into the cut-down of Ajj by the projection any unitary u in this corner 

of Aj } i gives rise to a unitary £t in Aj-,; by setting u — u(B (1a, t — (f'l'j (!)■ Combining 
this observation with Corollarv l3.3l we see that there exists, for each I G {1, . . . , kj}, 
a unitary ui G Ajj such that 




Thus, A has property V, as desired. 



□ 
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4. Stable Rank 

Theorem 4.1. Let A = lim(Aj, (pi) be a simple unital diagonal AH algebra. Then, 
A has stable rank one. 

Before proving Theorem 14.11 we situate it relative to other results on the stable 
rank of general approximately homogeneous (AH) algebras. Recall that an AH 
algebra is an inductive limit C* -algebra A = lim^o^Aj, (pi), where 

(6) A i = W (C(I i ,,)®%, 

i=i 

for compact connected Hausdorff spaces Xij, projections pij £ C(Xjj) ® /C, and 
natural numbers rij. If A is separable, then one may assume that the Xij are 
finite CW-complexes ([l], [H]). The inductive system (Ai,<pi) is referred to as a 
decomposition for A. All AH algebras in this paper are assumed to be separable. 
If an AH algebra A admits a decompostion as in ^ for which 

fdim(JQi) djm(X ini ) 1 l -> oc 

maxKKn, < T7 r, • ■ ■ , 77 r > — ► 0, 

l_ rank(p i4 ) rank(p ijni ) J 

then we say that A has s/ow dimension growth. Theorem 1 of [5] states that every 
simple unital AH algebra with slow dimension growth has stable rank one. Villadsen 
in [17] constructed simple diagonal AH algebras which do not have slow dimension 
growth, but which do have stable rank one; the converse of [21 Theorem 1] does 
not hold. There are in fact a wealth of simple diagonal AH algebras without slow 
dimension growth which exhibit all sorts of interesting behaviour (cf. [13], [T5] . 
|16j). whence Theorem 14. II is widely applicable. 

Simple AH algebras may have stable rank strictly greater than one, and there 
is reason to believe that Theorem 14.11 is quite close to being best possible. One 
might be able to generalise our result to the setting of AH algebras where the 
projections 4 > i,jipi,l) appearing in ([6]) can be decomposed into a direct sum of a 
trivial projection 6j and a second projection qj such that r(qj) — > as j : ^ 00 
for any trace r. Otherwise, one finds oneself in a situation very similar to the 
construction of [18j . where the stable rank is always strictly greater than one. 

Let us now prepare for the proof of Therem 14.11 

Lemma 4.2. Let a £ M m (C(A)) be block diagonal, i.e., 

/ ... \ 
01 ... 

a = . . 

V ...On J 

where ai £ Mfe i (C(A)) for natural numbers ki, . . . , k n . If the size of the matrix 
in the upper left-hand corner of a is strictly greater than maxi<i<„ ki, then a can 
be approximated arbitrarily closely by invertible elements in M m (C(X)). 

Proof. Let e > be given, and let k denote the size of the matrix in the upper 
left-hand corner of a. Since k > ki, i £ {1, . . . ,n}, there is a permutation matrix 
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U such that 











Ua = 



V o 







is nilpotcnt. As was proved in [13] . every nilpotent element in a unital C*-algebra 
can be approximated arbitrarily closely by invertible elements. We may thus find 
an invertible element b £ M m (C(X)) such that \\Ua — b\\ < e, and 



It easy to prove that a £ M n (C(X)) is invertible if and only if a(x) is invertible 
for each x £ X . The proof of the next lemma is also straightforward. 

Lemma 4.3. Let p,q be orthogonal projections in a C* -algebra A, and let e > 
be given. If elements a and b in A can be approximated to within e by invertible 
elements in pAp and qAq, respectively, then a + b can be approximated to within e 
by an invertible element in (p + q)A(p + q). 

Now, we are ready to prove Theorem 14. II 

Proof of Theorem \4-l\ Since every element in A can be approximated arbitrarily 
closely by elements in Ui=i-^»i ^ wm suffice to prove for any e > and any ae4„ 
there is an invertible element in A whose distance to a is less than e. (Note that 
we are using the injectivity of the <pi to identify Ai with its image in A.) 

By Lemma T4.31 we may assume that Ai = M ni (C(Xi)). We also assume that a 
is not invertible. By the comment preceding Lemma 14.31 there is a point xo £ X, 
such that det(a(a;o))— 0. There are permutation matrices u, v £ M rl; and a matrix 
c £ M rai _i such that 



Let b denote the element uav. Following the lines of the proof of Lemma |4~^1 it will 
suffice to prove that b can be approximated to within e by an invertible element of 
A. 

For each j > i, <fiij(b) is a tuple of kj elements. If each coordinate of 4>i,j(b) can 
be approximated to within e by an invertible element in the corner of A generated 
by the unit of Ajj, then <pij(b) can be approximated to within e by an invertible 
element of A. We may therefore assume that Aj — M nj (C(Yj), and concern our- 
selves with proving that (j>i j(b) is approximated to within e by an invertible element 
in A. 

By Theorem 13.41 there exist an integer j > i, a unitary w £ Aj and an element 
b 1 such that 



a - U^bW = WU^Ua - U^b]] < ||Z7 _1 || ■ \\Ua - b\\ < e. 



The lemma now follows from the fact that U l b is invertible. 



□ 





We have 



/ b(x ) \ / \ 

y o v ) \ o b" j ' 
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where b" = diag(c, b'). Put d — w4>i,j (b)w* , and note that it will suffice to prove 
that <j)j. m (d) is approximated to within e/2 by an invertible element in A m for some 
m > j. 

Since A is simple, there is an integer m > j large enough so that, for each 
t G {1, . . . ,k m }, either the number of the eigenvalue maps of 4>j'ln counted with 
multiplicity is strictly larger than the size of the matrix b" , or the image of $f" m 
is finite-dimensional. In the latter case, ^'^(rf) is approximated to within e by an 
invertible element in the image of <$>^ m since finite-dimensional C*-algebras have 
stable rank one, so we may assume that the number of eigenvalue maps of </>j'^,, 
counted with multiplicity, is strictly larger than the size of the matrix b" . Then, 
^•'^(d) is unitarily equivalent to 

/ ... \ 
h ... 

V o o ... bi J 

inside A m> t, where bk is the composition of b" and the fc th eigenvalue map of (f^'lrn 
and the size of the matrix at the upper left-hand corner of the above matrix is 
strictly bigger than the size of the matrix bk for every k. By Lemma l4.2[ the matrix 
above can be approximated to within e/2 by an invertible in A m ^, as required. □ 

Corollary 4.4. Let A be a simple unital diagonal AH algebra. If A has real rank 
zero and weakly unperforated Kg-group, then A is tracially AF. 

Proof. By Theorem 14.11 A has stable rank one. The corollary then follows from a 
result of Lin (PU Theorem 2.1]). □ 

Corollary 14.41 applies, for instance, to simple unital diagonal AH algebras for 
which the spaces Xi in some diagonal decomposition for A are all contractiblc. This 
contractibility hypothesis may seem strong, but it does not substantially restrict 
the complexity of A; if one wants to classify all such A via K-theory and traces, 
then the additional assumption of very slow dimension growth and the full force 
of [8] and [9] are required; the collection of all such cannot cannot be classified by 
topological K-theory and traces alone (|15j). 
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